翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

automatic sequence : ウィキペディア英語版
automatic sequence
An automatic sequence, called a ''k''-automatic sequence when one wants to indicate that the base of the numerals used is ''k'', is an infinite sequence of terms characterized by a finite automaton. The ''n''-th term of the sequence is a mapping of the final state of the automaton when its input is the digits of ''n'' in some fixed base ''k''.〔Allouche & Shallit (2003) p. 152〕〔Berstel et al (2009) p. 78〕 A ''k''-automatic set is a set of non-negative integers for which the sequence of values of its characteristic function is an automatic sequence: that is, membership of ''n'' in the set can be determined by a finite state automaton on the digits of ''n'' in base ''k''.〔Allouche & Shallit (2003) p. 168〕〔
An automaton reading the base ''k'' digits from the most significant is said to be ''direct reading'', and from the least significant is ''reverse reading''.〔Pytheas Fogg (2002) p. 13〕 However the two directions lead to the same class of sequences.〔Pytheas Fogg (2002) p. 15〕
Every automatic sequence is a morphic word.〔Lothaire (2005) p. 524〕
==Automaton point of view==

Let ''k'' be a positive integer, and ''D'' = (''E'', φ, ''e'') be a deterministic automaton where
*''E'' is the finite set of states
*φ : ''E''×() → ''E'' is the transition function
*e\in E is the initial state
also let ''A'' be a finite set, and π:''E'' → ''A'' a projection towards ''A''.
Extend the transition function φ from acting on single digits to acting on strings of digits by defining the action of φ on a string ''s'' consisting of digits ''s''1''s''2...''s''''t'' as:
:\phi(e, s) = \phi(\phi(e, s_1s_2 \ldots s_), s_t)\, .
Define a function ''m'' from the set of positive integers to the set ''A'' as follows:
:m(n) = \pi(\phi(e,s(n)))\, ,
where ''s''(''n'') is ''n'' written in base ''k''. Then the sequence ''m'' = ''m''(1)''m''(2)''m''(3)... is called a ''k''-automatic sequence.〔

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「automatic sequence」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.